Optimized Schwarz Methods for Maxwell's Equations
نویسندگان
چکیده
Over the last two decades, classical Schwarz methods have been extended to systems of hyperbolic partial differential equations, using characteristic transmission conditions, and it has been observed that the classical Schwarz method can be convergent even without overlap in certain cases. This is in strong contrast to the behavior of classical Schwarz methods applied to elliptic problems, for which overlap is essential for convergence. More recently, optimized Schwarz methods have been developed for elliptic partial differential equations. These methods use more effective transmission conditions between subdomains than the classical Dirichlet conditions, and optimized Schwarz methods can be used both with and without overlap for elliptic problems. We show here why the classical Schwarz method applied to both the time harmonic and time discretized Maxwell’s equations converges without overlap: the method has the same convergence factor as a simple optimized Schwarz method for a scalar elliptic equation. Based on this insight, we develop an entire new hierarchy of optimized overlapping and nonoverlapping Schwarz methods for Maxwell’s equations with greatly enhanced performance compared to the classical Schwarz method. We also derive for each algorithm asymptotic formulas for the optimized transmission conditions, which can easily be used in implementations of the algorithms for problems with variable coefficients. We illustrate our findings with numerical experiments.
منابع مشابه
ar X iv : m at h / 06 10 53 1 v 3 [ m at h . N A ] 2 4 O ct 2 00 6 OPTIMIZED SCHWARZ METHODS FOR MAXWELL EQUATIONS
Over the last two decades, classical Schwarz methods have been extended to systems of hyperbolic partial differential equations, and it was observed that the classical Schwarz method can be convergent even without overlap in certain cases. This is in strong contrast to the behavior of classical Schwarz methods applied to elliptic problems, for which overlap is essential for convergence. Over th...
متن کاملSchwarz preconditioning for high order edge element discretizations of the time-harmonic Maxwell's equations
We focus on high order edge element approximations of waveguide problems. For the associated linear systems, we analyze the impact of two Schwarz preconditioners, the Optimized Additive Schwarz (OAS) and the Optimized Restricted Additive Schwarz (ORAS), on the convergence of the iterative solver.
متن کاملOptimized Schwarz method for solving time-harmonic Maxwell's equations discretized by a discontinuous Galerkin method
متن کامل
Overlapping Schwarz methods for Maxwell's equations in three dimensions
Two-level overlapping Schwarz methods are considered for nite element problems of 3D Maxwell's equations. N ed elec elements built on tetrahedra and hexahedra are considered. Once the relative overlap is xed, the condition number of the additive Schwarz method is bounded, independently of the diameter of the triangulation and the number of subregions. A similar result is obtained for a multipli...
متن کاملDG discretization of optimized Schwarz methods for Maxwell's equations
In the last decades, Discontinuous Galerkin (DG) methods have seen rapid growth and are widely used in various application domains (see [13] for an historical introduction). This is due to their main advantage of combining the best of finite element and finite volume methods. For the time-harmonic Maxwell equations, once the problem is discretized with a DG method, finding robust solvers is a d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 31 شماره
صفحات -
تاریخ انتشار 2009